-
1 степень неразрешимости
сту́пінь нерозв'я́зностіРусско-украинский политехнический словарь > степень неразрешимости
-
2 степень неразрешимости
сту́пінь нерозв'я́зностіРусско-украинский политехнический словарь > степень неразрешимости
-
3 степень
вчт, матем., наук., техн., физ.сте́пінь, -пеня; (абстракции и т. п.) сту́пінь, -пеня; ( мера) мі́ра- дробная степень
- кардинальная степень
- конечная степень
- ординальная степень
- относительная степень
- отрицательная степень
- положительная степень
- прямая степень
- спадающие степени
- степень безреактивности
- степень деформации
- степень загрузки
- степень запрещённости
- степень защиты
- степень интеграции
- степень ионизации
- степень искажения
- степень использования
- степень матрицы
- степень многочлена
- степень насыщения
- степень неразрешимости
- степень ограничения
- степень отображения
- степень ошибочности
- степень перегрева
- степень перегрузки
- степень поглощения
- степень полинома
- степень преломления
- степень свободы
- степень сжатия
- степень точки
- степень точности
- степень трансцендентности
- степень усечения
- степень успокоения
- степень устойчивости
- степень числа
- убывающая степень
- учёная степень
- чётная степень
- формальная степень -
4 степень
вчт, матем., наук., техн., физ.сте́пінь, -пеня; (абстракции и т. п.) сту́пінь, -пеня; ( мера) мі́ра- дробная степень
- кардинальная степень
- конечная степень
- ординальная степень
- относительная степень
- отрицательная степень
- положительная степень
- прямая степень
- спадающие степени
- степень безреактивности
- степень деформации
- степень загрузки
- степень запрещённости
- степень защиты
- степень интеграции
- степень ионизации
- степень искажения
- степень использования
- степень матрицы
- степень многочлена
- степень насыщения
- степень неразрешимости
- степень ограничения
- степень отображения
- степень ошибочности
- степень перегрева
- степень перегрузки
- степень поглощения
- степень полинома
- степень преломления
- степень свободы
- степень сжатия
- степень точки
- степень точности
- степень трансцендентности
- степень усечения
- степень успокоения
- степень устойчивости
- степень числа
- убывающая степень
- учёная степень
- чётная степень
- формальная степень
См. также в других словарях:
НЕРАЗРЕШИМОСТИ СТЕПЕНЬ — класс эквивалентности , индуцированной отношением тьюринговой сводимости на подмножествах натурального ряда ( , если ). Иначе говоря, два множества принадлежат одной Н. с, если для каждого из них существует эффективная разрешающая процедура при… … Математическая энциклопедия
АЛГОРИТМИЧЕСКАЯ ПРОБЛЕМА — проблема, в к рой требуется найти единый метод ( алгоритм).для решения бесконечной серии однотипных единичных задач. Такие проблемы иногда наз. также массовыми проблемами. А. п. возникали и решались в различных областях математики на протяжении… … Математическая энциклопедия
Константа Чейтина — Эта статья или секция грубый перевод статьи на другом языке (см. Проверка переводов). Он мог быть генерирован программой переводчиком или человеком со слабыми познаниями в языке статьи оригинала Пожалуйста, не поленитесь улучшить перевод.… … Википедия
Константа Хайтина — Эта статья или раздел грубый перевод статьи на другом языке (см. Проверка переводов). Он мог быть сгенерирован программой переводчиком или сделан человеком со слабыми познаниями в языке оригинала. Вы можете помочь … Википедия
РЕКУРСИВНАЯ ТЕОРИЯ МНОЖЕСТВ — раздел тео рии рекурсивных функций, в к ром рассматриваются и классифицируются подмножества натуральных чисел с алгоритмич. точки зрения, а также исследуются структуры, возникающие в результате такой классификации. Для каждого множества А, к рое… … Математическая энциклопедия
АЛГОРИТМИЧЕСКАЯ СВОДИМОСТЬ — одно из основных понятий алгоритмов теории и ее приложений Возникло в связи с тем, что неразрешимость (и разрешимость) многих алгоритмических проблем устанавливается большей частью не непосредственно, а путем сведения к исследуемой проблеме такой … Математическая энциклопедия
Вычислимое число — В этой статье не хватает ссылок на источники информации. Информация должна быть проверяема, иначе она может быть поставлена под сомнение и удалена. Вы можете … Википедия
АЛГОРИТМ — [от algorithm!; algorismus, первоначально лат. транслитерация имени ср. азиат. учёного 9 в. Хорезми (Мухаммед бен Муса аль Хорезми)], программа, определяющая способ поведения (вычисления); система правил (предписаний) для эффективного… … Философская энциклопедия
Десятая проблема Гильберта — Десятая проблема Гильберта одна из 23 задач, которые Давид Гильберт предложил 8 августа 1900 года на II Международном конгрессе математиков. Она состоит в нахождении универсального метода целочисленного решения произвольного алгебраического … Википедия
Дифференциал — (Differential) Определение дифферинциала, дифферинциал функции, блокировка дифферинциала Информация об определении дифферинциала, дифферинциал функции, блокировка дифферинциала Содержание Содержание математический Неформальное описание… … Энциклопедия инвестора
Алгоритм Диффи — Алгоритм Диффи Хеллмана (англ. Diffie Hellman, DH) алгоритм, позволяющий двум сторонам получить общий секретный ключ, используя незащищенный от прослушивания, но защищённый от подмены канал связи. Этот ключ может быть использован … Википедия